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Abstract. We develop the homology theory of the algebra of a regular 
semigroup, which is a particularly nice case of a quasi-hereditary algebra 
in good characteristic. Directedness is characterized for these algebras, 
generalizing the case of semisimple algebras studied by Munn and Poni- 
zovksy. We then apply homological methods to compute (modulo group 
theory) the quiver of a right regular band of groups, generalizing Sali- 
ola's results for a right regular band. Right regular bands of groups 
come up in the representation theory of wreath products with symmet- 
ric groups in much the same way that right regular bands appear in 
the representation theory of finite Coxeter groups via the Solomon-Tits 
algebra of its Coxeter complex. In particular, we compute the quiver 
of Hsiao's algebra, which is related to the Mantaci-Reutenauer descent 
algebra. 



1. Introduction 

The algebras of (von Neumann) regular semigroups in good character- 
istic form a wide and natural class of a quasi-hereditary algebras. Al- 
though this class of semigroup algebras may be unfamiliar to many rep- 
resentation theorists, they have surfaced in a number of papers over the 
past ten years [1,7-9,24,27,33-36,39]. Although the fact that these are 
quasi-hereditary algebras was first pointed out quite late in the game by 
Putcha [34], in essence many of the properties of quasi-hereditary algebras 
were discovered quite early on in semigroup theory in this setting. For in- 
stance, the Munn-Ponizovsky description of the simple modules [11,38] are 
exactly via construction of the standard modules and taking the minimal 
irreducible constituent in the partial order; the co-standard modules appear 
in the work of Rhodes and Zalcstein [38] (which was written in the 1960s); 
Nico [29,30] computed early on the bound on the global dimension that one 
would get from the theory of quasi- hereditary algebras. The near matrix 
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algebras of Du and Lin [17] are essentially the same thing as Munn alge- 
bras, introduced by W. D. Munn to study semigroup algebras [11,38]; in 
the terminology of [17] semigroups algebras of regular semigroups have a 
bi-free standard system. In fact, regular semigroup algebras have a canoni- 
cal quasi-hereditary structure coming from their semigroup structure via a 
principal scries. Moreover, the associated semisimple algebras in the quasi- 
hereditary structure are group algebras over maximal subgroups. So the 
whole quasi-hereditary structure is already there at the semigroup level. 

Just as ordinary group representation theory does not end immediately 
after observing that group algebras are semisimple, one should not close 
the door on the representation theory of regular semigroups after observing 
their algebras are quasi-hereditary. By passing to the algebra, without re- 
membering the distinguished basis coming from the semigroup, one loses the 
information that is of interest to a semigroup theorist. With this philoso- 
phy in mind, we do not even give the formal definition of a quasi-hereditary 
algebra so that workers in semigroups and combinatorics who need to deal 
with semigroup algebras do not have to assimilate a number of technical def- 
initions from the theory of finite dimensional algebras, which in the context 
of regular semigroups are quite clear. In this paper, we take very much the 
traditional viewpoint in semigroup theory that we want to answer questions 
modulo group theory. In particular, we consider, say, the quiver of a semi- 
group algebra to be computed if we can determine the vertices and arrows 
modulo being able to compute any representation theoretic fact we need 
concerning finite groups. Over algebraically closed fields of characteristic 0, 
this assumption is not unreasonable. 

Throughout, we make extensive usage of homological methods rather than 
ring theoretic methods. This is because regular semigroup algebras behave 
extremely well homologically, especially with respect to taking quotients 
coming from semigroup ideals, whereas in general it is almost impossible to 
write down explicitly primitive idempotents for these algebras. 

As an application of our techniques, we compute the quiver of a right 
regular band of groups. A right regular band is a semigroup satisfying 
the identities = x and xyx = yx. The faces of a central hyperplane 
arrangement have the structure of a right regular band, something that was 
taken advantage of by Bidigare et al [7] and Brown [8,9] to compute spectra 
of random walks on hyperplane arrangements. See [8,9] for further examples 
of applications of right regular band algebras to probability. Bidigare also 
discovered that if one takes the reflection arrangement associated to a finite 
reflection group W, then the VF-invariants of the algebra of the associated 
right regular band is precisely Solomon's descent algebra; see [9] for details. 
This led Aguiar et al [1] to develop an approach to the representation theory 
of finite Coxeter groups via right regular bands. Saliola computed the quiver 
of a right regular band algebra and the projective indecomposables [39]; 
for the former he used homological methods, whereas in the latter case he 
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computed primitive idempotents. Actually, all these papers consider the 
dual notion of left regular bands because they work with left modules. 

A right regular band of groups is a regular semigroup in which each right 
ideal is two-sided. Intuitively, these are semigroups with a grading by a right 
regular band so that each homogeneous component is a group. Hsiao [23] 
associates a right regular band of groups to each finite group G. The sym- 
metric group Sn acts by automorphisms on and in the case G is abelian, 
Hsiao identifies the invariant algebra with the Mantaci-Reutenauer descent 
algebra [28] for the wreath product Gl Sn, in the case G is non-abelian, he 
identifies the invariant algebra with an algebra recently introduced by Nov- 
elli and Thibon [31]. In this paper, wc use homological methods to compute 
the quiver and the projective indecomposables for the algebra of a right reg- 
ular band of groTips in good characteristic. As an example, we compute the 
quiver for the algebra of Hsiao's semigroup [23]. 

2. Preliminaries 

The reader is referred [37, Appendix A] or [11, 26] for background on 
finite semigroups. Let 5" be a finite monoid (in this paper, all monoids 
and groups are assumed to be finite). Then S is called regular if, for all 
s e S, there exists t e S with sts = s. Notice that st, ts are idempotents 
so in particular every principal left, right and two-sided ideal of a regular 
semigroup is generated by an idempotent. Green's preorders are defined by 

• s < J' t ii SsS C StS; 

• s<<igtiisS C tS; 

• s<^tii SsC St. 

We write s ^ t if SsS = StS. Similar notation is used for ^ and One 
writes s t ii s ^ t and s ^ t. Of course < ^ descends to a partial order 
on S/ / . 

The set of idempotents of S is denoted E{S). If e is an idempotent, we 
write Ge for the group of units of the monoid eSe; equivalently Gg is the 
Jf'-class of e. It is called the maximal subgroup of S at e. The following 
fact about finite semigroups is crucial [37, Appendix A] . 

Proposition 2.1. Let S be a finite monoid ande,f G E{S) be ^ -equivalent 
idempotents, i.e., SeS = SfS. Then eSe = fSf and hence Ge = Gf. 
Moreover, eS,fS (Se,Sf) are isomorphic right (resp. left) S-sets. 

Another important property of finite semigroups is stability [37], which 
states that comparable principal right (left) ideals cannot generate the same 
two-sided ideal. 

Proposition 2.2. Let s,x belong to a finite monoid S. Then 
sx ^ s sx M s and xs ^ s xs =Sf s. 

It follows easily from this that if e G E{S^ and J is the ^-class of e, then 
J n eSe = Ge, eSDJ is the ,^-class of e and SeHJ is the =Sf -class of e. We 
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use these and other consequences of stabihty throughout the paper without 
comment. 

3. The homological theory of regular monoids 

In this section we begin by studying homological aspects of the algebra 
of a regular monoid. Fix a field k and a regular monoid S. In characteristic 
zero, many of the results we present here were deduced by Putcha [34] as a 
consequence of the algebra being quasi-hereditary [12,16]; see also [24,27, 
29, 30] for results on global dimension. In any characteristic, it is easy to 
see that kS is stratified in the sense of [13] via a principal series. However, 
things are better behaved in general for regular semigroups and there is no 
real need to work with principal series. Moreover, our basic philosophy is to 
reduce things to computations with groups. For these reasons, we provide 
complete proofs of results that can be deduced via other methods. 

Let Ji, . . . , J„ be the collection of ^-classes of S. Assume that we have 
ordered them so that Ji < ^ Ji implies i < i. Choose idempotents ei, . . . , e„ 
with Ci € Ji and let Gj be the maximal subgroup at e^. Define 

Ji^ = {s € S \ s < J Ci} 
Ji^ = {s e S \ s ^ J ei}. 

Both Ji^ and Ji^ are ideals of S. Notice that Jj^ Q Ji^ and ejJj-'- = eiJi^ 
(and dually). 

A key property of regular semigroups is that if / is an ideal, then P = I 
since if a G / and aba = a, then ba £ I and so a = aba £ I^. 

If A is an algebra, mod-^ will denote the category of finitely generated 
right ^-modules. The description of the simple modules for a finite semi- 
group are well known, see for instance [11,19,33,34,38]. We follow here the 
presentation and ideas of [19], which is the shortest and easiest accounting. 
First note that by stability, ei{kS/kJi^)ei = fcGj. For each i = 1, ...,n, 
define functors 

IndijCoindj: mod-kGi mod-kS/kJi^ C mod-kS/kJi^ 

by 

Indi(y) = V ®kG, eikS/kJi^ = V ®kG, eikS/kJi^ 
Coindi(F) = liomkG^i{kS/kJi^)ei,V) = RomkG,{{kS/kJi^)ei,V). 

These functors are exact and are the respective left and right adjoints of 
the restriction functor M Mei from mod-kS/kJi^ —>■ mod-kGi (in fact 
akS/kJi^ and {kS/kJi^) Ci are free fcGj-modules since Gj acts freely on 
eiS n J and dually). Also lndi{V)ei ^ V ^ Coindi(F)ei. The functor 
Indj preserves projectivity and the functor Coindj preserves injectivity as 
functors to mod-kS/kJi^ (but not in general to mod-kS). Both functors 
preserve indecomposability. 
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If y is a simple feGj-module, then it is known that Indi(y) has a unique 
maximal submodule rad(Indi(F)), which is in fact the largest submodule 
annihilated by ej (or equivalently is the submodule of elements annihilated 
by Jj). The quotient V = Indi(l^)/rad(Indi(y)) is then a simple A;5-module 
and can be characterized as the unique simple feS-module M such that: 

(1) e, is < ^-minimal with Mcj 7^ 0; 

(2) Mci = V as fcGj-modules. 

Also one can show that V is the socle of Coindi(y) and can be described 
as Comdi{V) Cik S . One calls Jj the apex of the simple /cS"- module V. It is 
known that every simple module for kS has an apex, i.e., is of the form V 
for a unique i and a unique simple A;Gj-module V. See [19] . It is convenient 
to put a partial order on the simple /c5'-modules by setting V<UifV=U 
or the apex of V is strictly ^-below the apex of U. Assume that the 
characteristic of k does not divide the order of any maximal subgroup of 
S. Then we call this the canonical quasi-hereditary structure on kS. One 
can show that kS is indeed quasi-hereditary [12, 16,34] with respect to this 
partial ordering and that the modules of the form Indi(y) are the standard 
modules, whereas the modules Coindi(y) are the co-standard modules [34]. 

If A is an algebra and / an ideal, then mod-A/I is a full subcategory of 
mod-^. The inclusion has left and right adjoints given by M 1— > M (8)^ A/ 1 
and M Hom^(yl//, M) respectively. If MI denotes the submodule of M 
generated by all elements ma with m ^ M and a E I, then M (Si a A/I = 
M/MI. On the other hand Hom/i(y4//, M) consists of those elements of 
M annihilated by /. It is easily verified that the left adjoint preserves 
projectivity, the right adjoint preserves injectivity and both are the identity 
on mod-A/I [5,6]. If / is an ideal of a semigroup S and M is a fc/S-module, 
we write MI instead of Mkl to ease notation. 

To compute the quiver of kS, we would like to work with the induced 
and coinduced modules rather than with projective covers, which we do not 
know how to compute in general. Wc can do this thanks to the following 
well-known lemma concerning idempotent ideals [5], which we prove for 
completeness. 

Lemma 3.1. Let I be an idempotent ideal of an algebra A and suppose that 
M,N e mod-A/I. Then 

E^t\{M, N) ^ Ext\/j(M, N). 

Proof. Let P be a projective ^-module. Then the exact sequence of A- 
modules 

— > PI — > P — > P/PI — > 
gives rise to the exact sequence 

RomA{PI,N) — > Ex.t\{P/PI,N) — > 0. 

But HomA(P/,iV) ^ }iomA/i{PI/Pl'^,N) = as 7^ = 7. It follows that 
Ext3i(P/P7,A^) =0. 
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Now we can find a short exact sequence of A/I-modules 
— >K — y {A/iy — >M — > 0. 

By tlie above, ^^i\{{A/ 1)"^ ,N) = = Ext\/^((A//)™, A^). Using long 
exact Ext-sequences, both Ext\(M, N) and Ext^/^(M, N) can be identified 
as the cokernel of the map Hom^((yl//)'", N) Hom^(i^, N). This proves 
the lemma. □ 

The following lemma is from [5]. 

Lemma 3.2. Let A be an algebra and I an idempotent ideal that is pro- 
jective as a right A-module. Then, for any A/ I-modules M,N, there is an 
isomorphism Ext'^{M,N) = Ext'l^j{M,N) all n > 0. 

Proof. First using the previous lemma, the exact sequence 

— > I — > A — > A/I — ^0 

and the projectivity of I and A, we obtain Ext^(^//, A^) = for n > 1 
from the long exact Ext-sequence. Indeed, the case n = 1 follows from 
Lemma |3. 11 In general, we have an exact sequence 

= Ext^(/, N) — > Ext'X+\A/I, N) — y Ext;^+^(A, N) = 0. 

The lemma is now proved by induction on n, the case n = being trivial 
and the case n = 1 following from Lemma 13.11 Suppose the lemma holds 
for n. Again choose a short exact sequence of A/I-modules 

— >K — > {A/ir — >M — . 0. 

The long exact Ext-sequence and what we just proved then yield dimension 
shifts Ext'X{K,N) ^ Ext;^+^(M,iV) and Ext^/^(K,iV) ^ Ext'^j{M,N). 
Application of the inductive hypothesis to K completes the proof. □ 

Our next lemma is a variant on a result of [5] where filtrations are con- 
sidered. If J is a ^-class and R is an .^-class of 5 contained in J, we can 
make kJ and kR into fc5'-modules by identifying them with the isomorphic 
vector spaces kJ + kJ^ /kJ^ and kR + kJ^ /kJ^ , respectively. 

Lemma 3.3. Let I be an ideal of the regular monoid S. Then we have 
Extfc5(M,iV) = Extlg/i^j{M,N) for any kS/kl-modules M,N and n > 0. 

Proof. We proceed by induction on the number of ^-classes of /. For 
convenience, we allow in this proof I = 0, in which case the conclusion 
is vacuous. Suppose it is true when the ideal has m ^-classes. Let I 
be an ideal with m + 1 ^-classes and let J be a maximal ^-class of 
/. Then /' = / \ J is an ideal of S with m ^-classes. Let M, N be 
/c5/A;I-modules. Then they are also feS'/Zc/'-modules and so by induction 
ExtlsiM, N) ^ Extlg/i^j,{M, N) for all n. Set A = kS/kl' and C = kl/kl'. 
Then A/C = kS/kl and C is an idempotent ideal of A. Moreover, C = kJ 
and if e is an idempotent of J, then eA = ekJ is projective. Observe that 
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ekJ = kR, where R is the .^-class of e. Now Green's Lemma [11,20,26,37] 
implies kJ is isomorphic to a direct sum of copies of kR as an ^-module, one 
for each _Sf-class of J, and so C = kJ is projective. Lemma 13.21 then yields 
Extfc5/fc^,(M, N) = Ext^5./^j(M, N), for all n, completing the proof. □ 

In the terminology of [5], this result says that kl is a strong idempotent 
ideal of kS. Let us state a variant of the well-known Eckmann-Shapiro 
lemma from homological algebra [6,22]. We sketch the idea of the proof. 

Lemma 3.4 (Eckmann-Shapiro). Let A be an algebra, e (z A an idempotent 
and B a subalgebra of eAe. Let M be a B-module and N an A-module. If 
eA is aflat left B-module, then Ext^XiM <E)b eA, N) =Ext'%{M,Ne). If Ae 
is a projective right B-module, Ext^(iV, Homs(Ae, M)) = Ext^(iVe,M). 
Moreover, these isomorphisms are natural. 

Proof. Since the functor (— ) ^A is exact (by flatness) and preserves 
projectives (being left adjoint of the exact functor V i— > Ve), it takes a 
projective resolution of a i?-module M to a projective resolution of the A- 
module M (S)b &A. Applying the functor Hom^(— , A^) to this projective 
resolution oi M ®b gA and using the adjunction gives an isomorphism of 
the chain complexes computing the Ext-vector spaces Ext^(M <^b eA,N) 
and Ext^ (M, A^e) . The second isomorphism is proved similarly. □ 

As a consequence we obtain the following natural isomorphisms stemming 
from induction and coinduction. 

Lemma 3.5. Let M be a kS/kJi^ -module and V a kGi-module, then 

Ext^5(Ind,(F),M) - Exe,aS^,Mei) 

Extls{M,Comdi{V)) - ExtlaSMe^,V) 

for all n > 0. Moreover, the isomorphisms are natural. Consequently, the 
global dimension of kGi is bounded by the global dimension kS. 

Proof. We handle just the first isomorphism as the second is dual. By 
LemmaESl Ext^5(Indi(y), M) ^ Ext^^^^_^^ (Indi(y), M). Since e^kS/kJ^^ 
is a free left /cGj-module, the Eckmann-Shapiro Lemma implies 

Ext;;^/,^^,(Ind,,(y),M) - Extla^{V,Mei). 

The final statement is clear since, for any /cGj-module W , 

Ext^G,(^,^) =Ext^G.(V',Ind.(Ty)e,) ^Ext^5(Ind,(y),Ind,(Ty)). 

This completes the proof. □ 

Since a group algebra is well known to have finite global dimension if and 
only if the characteristic of the field does not divide the order of the group, 
it follows that if kS has finite global dimension then the characteristic of 
the field does not divide the order of any maximal subgroup of S. In fact, 
Nico [29, 30] showed that kS has finite global dimension if and only if the 
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characteristic of k does not divide the order of any maximal subgroup. More 
precisely he proved the following theorem. 

Theorem 3.6 (Nico). Let S be a regular monoid and suppose that the char- 
acteristic of k does not divide the order of any maximal subgroup of S. If J 
is a ^ -class, define 



a{J) 



kJ^ has an identity 

1 kJ^ has a one-sided identity only 

2 else. 



If ^ is a chain of ^-classes, define r(^) = X]jg^cr(^)- Then the global 

dimension is bounded by the m.aximum, ofrijf) over all chains of ^ -classes 
of S. In particular, it is bounded by 2{m — 1) where m is the length of the 
longest chain of non-zero ^-classes of S. 

Here J° is the semigroup with underlying set J U {0} with a multipli- 
cation given, for x,y G J, by 



X 



xy xy G J 
else. 



The final statement of the theorem can also be obtained from the general 
theory of quasi-hereditary algebras [12, 16,34]. 

The following theorem will allow us to describe to some extent the quiver 
of a regular monoid. One could derive at least a part of it from the theory of 
stratified algebras [13]. For the characteristic zero case, Putcha [34] deduced 
some of these results from the theory of quasi-hereditary algebras. 

Theorem 3.7. Let S be a regular monoid and k a field. Suppose U and V 
are simple kS-modules with apexes Ji, Ji, respectively. LetN = rad(Indi(?7)) 
and N' = Comdi{U)/U. Then: 

(1) If Ji,Ji are < -incomparable, then Ext^5(C/,y) = 0; 

(2) If Ji<j J^, then 

^^ilsiU.V) - Hom,5/,_,^, (iV/iVJ,^y) 

^ HomfcG,([(iV/iVJ/)/rad(iV/iVj/)]e,, V); 

and 

^^tls{V,U) ^ Hom,5/,^^,(l/,Homfe5(A:5AJ,^iV')) 

^ HomfeG,(^, Soc{m^ks{kS/kJi^,N'))et)- 

(3) // Ji = Jg, then Ext^^(C/, V) embeds in Ext^g. (?7, V), and in partic- 
ular is if the characteristic of k does not divide \Gi\. 
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Proof. Suppose that Ji :^ ^ Ji. Then the long exact Ext-sequence derived 
from the short exact sequence ^ ^ Indj({7) ^ U ^ yields 

RouiksiU, V) Romks{lnd^{U),V) Romks{N, V) 
E^tlsiU, V) E^tlsilndiiU), V) 

is exact. The first non-zero map is an isomorphism since V is simple and U 
is the top of lndi{U). Now RouiksiN, V) = Romks{N/NJi^ , V). But then 

Romks{N/NJeK V) = Romks{{N/NJe^)/vad{N/NJe^), V) 

= Romks{{N/NJe^)/rad{N/NJe^),Comdi{V)) 

= HomfcG,([(iV/iVJ£^)/rad(iV/iVJ,i)]e,, V). 

Since Ji ^ j Ji, ^ is a fc5//cJi ■'--module. Lemma [3.51 then provides the 
isomorphism Extfc5(Indi(C/), V) = Ext^(C/, Vei). 

Suppose first that Ji ^ J^. Then Vei = (as Jj Jn) and so 

YLomks{N/NJ,^, V) E^tls{U , V) 

is exact. Now if J, and Ji are incomparable, then Nei = since A'^ is a 
A; Jj '''-module. This proves (1) and the first statement of (2). The second 
statement of (2) is dual. 

Assume now Jj = J^. Then recalling that A^ is annihilated by Cj, it follows 
that we have an exact sequence 

^ Ext^5(f/, V) EKtis{lnd,{U), V) - Ext^([/, Ve,) = Ext^(C/, V) 
This completes the proof. □ 

In particular, if the characteristic of k does not divide the order of any 
maximal subgroup of S, then we have the following result, originally derived 
by Putcha when the characteristic of k is zero from the theory of quasi- 
hereditary algebras [34]. 

Corollary 3.8. Let S be a regular monoid and k a field whose character- 
istic does not divide the order of any maximal subgroup of S. Suppose U 
and V are simple kS -modules with apexes Ji and J^, respectively. Then 
ExtksiU, V) ^ implies that either Ji < j or < j J^. 

In the case of characteristic p, if f/, V are simple modules with the same 
apex Jj, it is not necessarily true that dim Ext^^(C/, V) = dim Ext^Q.(C/, V). 
For instance, if C = {e, is a cyclic group of order 2 and k is an algebraically 
closed field of characteristic 2, then it is easy to verify that the trivial module 
k is the unique simple /cC-module and dim Ext^(^(A;, k) = 1. On the other 
hand, let S be the Rees matrix semigroup 

^ ( C,2,2, 
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with an adjoined identity. Direct computation shows dim Ext^^(A;,fc) = 0. 

4. Projective indecomposables and directedness 

A quasi-hereditary algebra is said to be directed if all its standard mod- 
ules are projective. This depends on the ordering of the simple modules in 
general. With this as motivation, we shall define a regular semigroup S to 
be directed with respect to a field k (or say that kS is directed), if the char- 
acteristic of k does not divide the order of any maximal subgroup of S and 
each induced module lndi{V), with V a simple /cGj-module, is projective 
(i.e., kS is directed with respect to its canonical quasi- hereditary structure). 
In this case, it follows that the Indi(y) are the projective indecomposables 
of kS since Indj preserves indecomposability and Indj(y) has simple top 
V. Our aim is to show that kS is directed if and only if the sandwich ma- 
trix [11,26,37] of each ^-class Jj is left invertible over kGi. To do this, we 
prove that S is directed with respect to k if and only 'd V = Coindi(y) for 
all i and all V a simple A:Gj-module. This is a standard fact in the theory 
of quasi-hereditary algebras, but we give a proof for completeness Q 

Proposition 4.1. Suppose that S is a regular monoid and the characteristic 
of k does not divide the order of any maximal subgroup of S. Then S is 
directed with respect to k if and only if all the coinduced modules Coindi(y) 
with V a simple kGi-module are simple kS-modules (for all i). 

Proof. Suppose first that V = Coindj(y) for all simple feCj-modules V and 
all i. A standard homological argument shows that a module M over a finite 
dimensional algebra A is projective if and only if Ext^(M, M^) = for all 
simple ^-modules W . 

So suppose that is a simple A;5-module and ^ is a simple A:Gj-module. 
First assume that the apex Ji of W is not strictly ^-below J,. Then W is 
a /cS'/ZcJ^-module and so Lemma [33] yields 

¥.^ils{lnUV),W) = Ext^(y,Tye,) = 0, 

where the latter equality follows since kGi is semisimple and hence V is 
projective. 

Thus we may assume that Jn < j Ji. By hypothesis, W = Coind^(Tye£). 
Since Indj(y) is a kS /kJ'^-module an application of Lemma 13.51 implies 

Ext^s(Indi(y),M^) = Ext^s(Ind,(y),Coind^(Tye^)) 
^ExtiG,(Ind^(l/)e,,PFe,) = 

where the last equality follows since Indj(y)e£ = as < ^ Jj (or by 
semisimplicity of kGi). This proves that Indi(y) is projective. 



^We are grateful to Vlastimil Dlab for pointing out to us that this equivalence is known. 
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Suppose conversely that for all i and all simple /cGj-modules V, one has 
that Indi(y) is projective. Then these are precisely the projective indecom- 
posables of kS, as discussed above. Let U he a simple /cG^-module and set 
M equal to the cokernel of the inclusion U Coind^(f7). If M = 0, then 
we are done. So assume M ^ 0. Since Comdi{U) is a kS/ kJi^-module and 
Comd£{U) e^kS = U, it follows that the apex of any composition factor of 
M is strictly ^-above J^. Consequently, the projective cover P of M is a 
direct sum of modules of the form Indj(F) with Ji > jr J^. We shall ob- 
tain a contradiction by showing that Homfcs'(Indi(F), M) = for Jj > ^ J^. 
Indeed, by projectivity of Indi(F) we have an exact sequence 

Homfe5(Indi(F),Coind^(C/)) Homfe5(Indi(F), M) 0. 

Because Indi(F) is a A;5/fcJ^-'^-module the leftmost term of the above se- 
quence is isomorphic to HomfeG^(Indi(y)e£, i7) = as Jj > ^ implies 
lndi{V)ee = 0. □ 

To check the criterion in the above proposition, we need to make explicit 
how the simple modules of kS sit in the coinduced modules. What we are 
about to do is essentially give a coordinate-free argument for the results of 
Rhodes and Zalcstein [38]. 

Proposition 4.2. Let V be a simple kGi-module. Then there is a natural 
isomorphism Homfc5(Indj(F), Coindj(F)) = IIomfcG.(V,F) ^ 0. Moreover, 
if ^ € Homfcs'(Indi(F), Coindi(F)) is non-zero, then kery? = rad(Indi(F)) 
and Im if = V = Soc(Coindi(y)). 

Proof. First note that since Indj(y), Coindi(y) are A;5//cj/-modules, the 
adjunction yields 

HomfeG,(F, V) = HomfcG,(Indi(F)ei, V) ^ llomks{lndi{V), Comdi{V)). 

Suppose now that ip: Indj(F) Coindj(l^) is a non-zero homomorphism. 
Because lndi{V)eikS = Indj(y) by construction, it follows that 

^(Indi(y)) = ip{lndi{V))eikS C Comdi{V)eikS = V. 

Since (/? ^ 0, it follows by simplicity of V, that (p(lndi(y)) = V. As Indj(l^) 
has a unique maximal submodule, we conclude ker if = rad(Indj(y)). □ 

For a /cGi-modulc V. wc set V* = Homfcc- (V, fcGj); it is a left kGi- 
module. It is a standard fact that IIomfcG'.(y, VF) is naturally isomorphic 
to W ®kGi y* for finitely generated /cGj-modules (when the characteristic 
of k does not divide \Gi\) [6]. The isomorphism sends w ® ip to the map 

V w(p{v). To prove the isomorphism, one first observes that it is trivial for 

V = kGi since both modules are isomorphic to W. One then immediately 
obtains the isomorphism for all finitely generated projective modules and 
hence all finitely generated fcGj-modules since kGi is semisimple. 

Let Lj and Ri denote the .if -class and ^-class of Gj, respectively. Observe 
that as vector spaces, we have kLi = {kS/kJi^)ei and kRi = eikS/kJi^ 
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by stability. Moreover, the corresponding A;Gj-/c5-bimodule structure on 
kRi is induced by left multiplication by elements of Gi and by the right 
Schiitzenberger representation of S on Ri [11,26,37] (i.e., the action of S on 
Ri by partial functions obtained via restriction of the regular action). To 
simplify notation, we will use kRi and kLi for the rest of this section. Then 



Multiplication in the semigroup induces a non-zero homomorphism 



Q: kRi^kskLi ^ eikS/kJ,^®ks{kS/kJi^)ei ^ e^{kS/kJ,^)e^ ^ kd (4.1) 



which moreover is a map of A;Gj-bimodules. From the isomorphism 

YiornkGiikRi 0ks kLi,kGi) = }iomksikRi,RomkG,ikLi, kGi)) 

we obtain a corresponding non-zero /cS-linear map Ci : kRi — > kL* (abusing 
notation). In fact, Ci is a morphism of /cGj-ZcS'-bimodules since (j4.ip respects 
both the left and right A:Gi-module structures. 

Let T C Ri he a complete set of representatives of the ^-classes of 
Ji and T' C Li he a complete set of representatives of the .^-classes of 
Jj. Then Gi acts freely on the left of Ri and T is a transversal for the 
orbits and dually T' is a transversal for the orbits of the free action of 
Gi on the right of Lj, see [37, Appendix A]. Thus kRi is a free left kGi- 
module with basis T and kLi is a free right A;Gj-module with basis T'. 
The dual basis to T' is then a basis for the free left /cGj-module kL*. It is 
instructive to verify that the associated matrix representation of S on kRi is 
the classical right Schiitzenberger representation by row monomial matrices 
and the representation of S on kLi is the left Schiitzenberger representation 
by column monomial matrices [11,26,37,38]. Hence if £i = |r| and rj = \T'\, 
then as fcGj-modules we have kRi = kG^-' and kLi — kG^' . Thus Gi is the 
bilinear form given by the £i x rj-matrix (also denoted Ci) with 



where A;, G T represents the .if-class b and pa € T' represents the ^-class a. 
Note that {Ci)ba & GiU {0} by stability and Ci is just the usual sandwich (or 
structure) matrix of the ^-class Ji coming from the Green-Rees structure 
theory [11,26,37] . The reader may take (14.21) as the definition of the sandwich 
matrix if he/she so desires. In particular, using T as a basis for kRi and the 
dual basis to T' as a basis for kL* , we can view the sandwich matrix of Ji as 
the matrix of the map Ci : kRi — > kL* . The fact that the sandwich matrix 
gives a morphism of A;Gj-A;S'-bimodules translates exactly into the so-called 
linked equations of [26,37]. 

Putting together the above discussion, we obtain the following module- 
theoretic version of a result of Rhodes and Zalcstein [38] . 



lndi{V) = V^kG, kRi 
Coindi(y) = UomkaSkLi, V) = V ®kG, kL*. 




\Pa G J 

otherwise 



(4.2) 
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Theorem 4.3. Let V be a simple kGi-module and suppose that V is flat. 
Then the simple kS-module V is the image of the morphism 

V®C^: Ind,(y) = V ®kG. kRi ^ V ®kG^ kL* = Coindi{V) 

where Ci is the sandwich matrix for Ji. This holds in particular if the 
characteristic of k does not divide \Gi\. 

Proof. Since Ci is not the zero matrix and V is flat, V ® Ci is a non-zero 
homomorphism. Proposition 14.21 then imphes the desired conclusion. □ 

We now characterize when kS is directed. This generaHzes the result 
of Munn and Ponizovsky characterizing semisimplicity of kS in terms of 
invertibility of the structure matrices since a quasi-hereditary algebra is 
semisimple if and only if both it and its opposite algebra are directed with 
respect to a fixed quasi-hereditary structure. 

Theorem 4.4. Let S be a regular monoid and k a field such that the char- 
acteristic ofk does not divide the order of any maximal subgroup of S. Then 
kS is directed if and only if the sandwich matrix of each ^ -class of S is 
left invertible. In this case, the global dimension of kS is bounded by m — 1 
where m is the length of the longest chain of non-zero ^ -classes of S. 

Proof. The second statement is immediate from Nico's Theorem. For the 
first, we use Proposition 14.11 Suppose first that all the sandwich matrices 
are left invertible. Let Ci be the sandwich matrix for Jj. By assumption 

kRi ^ kL* — > (4.3) 

is exact. Let ^ be a simple module /cGj-module. Since the tensor product 
is right exact, tensoring V with (j4.3p yields the exact sequence 

\udi{V) = V 0kG^ kRi V ®kG^ kL* = Coindi(y) 0. 

Since any non-zero homomorphism Indj(y) Coindj(y) has image V by 
Proposition 14.21 it follows that V = CoindiiV). This shows that kS is 
directed. 

Suppose conversely that kS is directed. Let Ci be the structure matrix 
of Ji- Since we are dealing with finite dimensional algebras, to show that 
Ci is left invertible, it suffices to show that Ci : kRi kL* is onto. Let V 
be a simple /cGj-module. Since V is projective and hence fiat. Theorem 14.31 
implies that the image oiV ® Ci \sV = Coindi(y), that \sV®Ci is onto. 
Because kCi is semisimple, it follows that if Fi, . . . , Vs are the simple kGi- 
modules and mi, . . . ,ms are their corresponding multiplicities in kGi, then 
Ci = kGi ® Ci = (m-iVi (8) Ci) ■ ■ ■ © {msVs ® Ci) and hence is onto. This 
completes the proof. □ 

The following corollary will be useful for computing quivers of directed 
semigroup algebras. 
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Corollary 4.5. Suppose that kS is directed. Let U, V be simple modules 
with respective apexes Ji> fJe,- Then Ext^5(?7, = all n > 1. 

Proof. Since [/ is a kS/kj£^-module and V = Coind^(y), Lemma 13.51 yields 

Ext^s(f7, V) = ExtUU, Coind,(V^)) = Ext^kG,iUe,, V) = 0, 

for all n > 1, where the last equality follows from semisimplicity of kGe- □ 

Putting together Theorem 13.71 and Corollary 14.51 we see that if kS is 
directed, then Fixt^g^U, V) ^ implies that the apex of V must be strictly 
^-above the apex of U. 

We can also compute the Cartan invariants in the case kS is directed, 
modulo group theory. Let k be an algebraically closed field. The Cartan 
matrix C of a finite dimensional /c-algebra A is the matrix with entries in- 
dexed by the projective indecomposables and with Cpq = dimHom^(P, Q), 
or equivalently the multiplicity of P/rad(P) as a composition factor of Q [6]. 

Theorem 4.6. Let S be a regular monoid and k an algebraically closed field. 
Assume that kS is directed. Let V be a simple kGi-module and W a simple 
kGi-module. Set P = lndi{V), Q = Ind^(iy). Then 

dimRomkG,{V,'iiomks{kS/kJi^,Q)ei) Ji > j Je 
CpQ= ll v = w 

otherwise. 

In particular, the Cartan matrix C of kS is a unipotent matrix. 

Proof. First note that since Q is a kS/kJi^ -module, all of its composition 
factors have apex > jr Ji. Suppose that Jj = Ji. Then Homfcs(P, Q) = 
HomfcQ. (F, Qcj) = Hom^G'- (y, VF) and so in this case Cp^q = 1 i( V = W 
and otherwise. Finally, suppose that Ji> j Jg. Then since P 
module 

Homfes(P, Q) = }iom^s/,j^,{lndi{V),Romks{kS/kJ,^, Q)) 
= RomkG,{^,iiomksikS/kJi^,Q)ei) 

as required. The final statement follows since we can define a partial order on 
the projective indecomposables by Indi(y) > Ind£(VF) if and only if Jj = Ji 
and V = W or Ji > J! Ji. Hence the Cartan matrix is unitriangular with 
respect to an appropriate ordering of the projective indecomposables. □ 



This theorem will be the starting point for a more detailed computation 
of the Cartan invariants for the algebra of a right regular band of groups 
(Theorem 15. 6p . 
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5. Right regular bands of groups 

In this section we specialize our results to right regular bands of groups. 
A right regular band of groups (which we shall call an RRBG) is a regular 
semigroup for which each right ideal is a two-sided ideal, or equivalently 
Green's relations ^ and ^ coincide. In particular, RRBGs include groups, 
right regular bands, commutative regular semigroups and right simple semi- 
groups. 

5.1. The structure of right regular bands of groups. Here we record 
the basic structural properties of right regular bands of groups. For basic 
facts about finite semigroups, the reader is referred to [37, Appendix A] or 
to [2,11,26]. If s belongs to a finite semigroup S, then s'^ denotes the unique 
idempotent positive power of s. 

Proposition 5.1. A semigroup S is a right regular band of groups if and 
only if it satisfies 

(1) s'^s = s 

(2) s'^ts'^ = ts"^ 

all s,t G S. 

Proof. Suppose first that S satisfies the above two properties. By (1), each 
element of S generates a cyclic group and so S is clearly regular. Suppose 
i? is a right ideal of S and let r G R and s € S. Let a G 5" be such that 
rar = r. Then ra is an idempotent, and so by (2) sr = srar = rasrar € R. 
Thus R is a two-sided ideal. 

Conversely, suppose S is an RRBG. Since S is regular, s = sts for some 
t & S. The element e = is is an idempotent ^-equivalent to s. On the 
other hand, eS = SeS = SsS = sS and so e =^ s. Thus the ^-class of s is 
a group [26,37] and so s^s = s. 

For (2), choose n > 1 so that x" = x"^ all x (z S. Then we have 

ts'^ = {ts'^yts'' = {ts''Y-H{s''ts'') 

and so s'^ts^ ts"^ . Since ^ = ^, it follows s'^ts'^ ^ ts"^ . But then 
ts'^ G s'^S and so s'^ts'^ = ts'^, as required. □ 

In particular, it follows that the class of RRBGs is closed under product, 
subsemigroups and quotients. Also a band is an RRBG if and only if it is 
a right regular band in the sense that is satisfies the identities = x and 
xyx = yx. Recall that E{S) denotes the idempotent set of S. 

Corollary 5.2. Let S be an RRBG. Then E{S) is a right regular hand. 

Proof. By Proposition 15.11 if e, / are idempotents, then efef = eef = ef. 
Thus E{S) is a subsemigroup and hence a right regular band. □ 

Corollary 5.3. Let S be an RRBG and e € E{S), then the map s i— > se 

gives a retraction from S to Se = eSe. 



Proof. Indeed, from ete = te we obtain ste = sete. 



□ 
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The next lemma shows that the set of principal right ideals of an RRBG 
5 is a meet semilattice grading 5" in a natural way. For the case of a right 
regular band (monoid), Brown and Saliola call the dual of this lattice the 
support lattice [8,9,39]. The lemma is a special case of a result of Clifford [11, 
Chapter 4]. 

Lemma 5.4. Let S be a right regular band of groups. Then aSnbS = abS. 
Hence the principal right ideals form a meet semilattice A and the map 
a aS is a surjective homomorphism S ^ A whose fibers are the 
classes. 

Proof. Let e = a'^ and f = b^ . Then eS = aS*, fS = bS and abS = SabS = 
SefS = efS. Now by Proposition 15. H efS = fefS and so efS C eS H fS. 
On the other hand, if x £ eS* n fS, then ex = x, fx = x and so efx = x and 
hence x G efS. Thus abS = efS = eS D fS = aS H bS. □ 

Consequently, we have the following well-known result. 

Corollary 5.5. Let S be a RRBG and let J be ^ -class. Then S\J^ is a 
subsemigroup of S. 

5.2. The algebra of a right regular band of groups. Fix a monoid S 
which is an RRBG and let k be an algebraically closed field such that the 
characteristic of k does not divide the order of any maximal subgroup of S. 
We retain the notation from the previous sections. Since each ^-class Jj 
of S consists of a single ^-class, the sandwich matrix of each ^-class Jj 
consists of a single column with non-zero entries from Gi and hence is auto- 
matically left invertible over kGi. Therefore, kS is directed by Theorem 14.41 
Hence the global dimension of kS is bounded by the longest chain of non- 
zero ^-classes minus 1 and the projective indecomposables are precisely 
the induced modules Indj(V^) with V a simple A;Gj-module. In this case, 
they have a particularly simple form. If J is a ^-class of 5 with maximal 
subgroup G and y is a simple /cG-module, then the associated projective 
indecomposable is V ®kG kJ where s £ S acts on kJ as multiplication by s 
if J C SsS and as the zero map if J ^ SsS. The simple modules are the 
coinduced modules. 

5.2.1. The semisimple quotient. For a right regular band, the semisimple 
quotient of its algebra is the algebra of a semilattice cf. [8,9]. In the case of 
a right regular band of groups, one can replace the semilattice with a semi- 
lattice of groups, as was observed in [3,42,43]. The notion of a semilattice 
of groups is extremely important in semigroup representation theory. For 
instance, it is shown in [3] that a semigroup S has a basic algebra over an 
algebraically closed field k if and only if it admits a homomorphism to a 
semilattice of abelian groups inducing the semisimple quotient on the level 
of their semigroup algebras. All this will be made explicit here for the case 
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of RRBGs as we will need the details in order to compute the Cartan invari- 
ants explicitly. We begin by recalling the notion of a semilattice of groups, 
a construction going back to Clifford [11]. 

Let A be a meet semilattice and G : A°'^ Grp be a presheaf of groups on 
A, that is, a contravariant functor from A (viewed as a poset) to the category 
of groups. If e < /, and g G G{f), then we write g\e for the image of g under 
restriction map G{f) — > G{e). Then one can place a semigroup structure on 
T = Uegyv ^(^) by defining the product of 5 G G{e) and h G G{f) by gh = 
g\efh\ef [11]. Such a semigroup is called a semilattice of groups. Clifford 
showed that semilattices of groups are precisely the regular semigroups with 
central idempotents, or alternatively the inverse semigroups with central 
idempotents [11, Chapter 4]. Recall that a semigroup S is called inverse if, 
for all s G 5, there exists a unique s* G with ss*s = s and s*ss* = s*; 
equivalently S is inverse if it is regular and has commuting idempotents [11]. 
It is a well known result of Munn and Ponizovsky that if S is an inverse 
semigroup and /c is a field such that the characteristic of k divides the order 
of no maximal subgroup of S, then kS is semisimple [11]. In the case that T 
is a semilattice of groups as above, it can be shown that kT = HeeA kG{e) 
using a Mobius inversion argument [42,43] . 

Now let S be again our fixed right regular band of groups and k our 
algebraically closed field of good characteristic. Let k = Sj ^ = S/M he 
the lattice of ^-classes, which is isomorphic to the lattice of principal right 
ideals cf. Lemma 15.41 We retain the notation of the previous sections: so 
A = { Ji, . . . , J„} and we have fixed idempotents ei, . . . , representing the 
^-classes with corresponding maximal subgroups Gi, . . . , G„. Define i 
for i, £ G {1, . . . , n}, by the equation J-i /\ Jn = Jif^£. We form a semilattice 
of groups F: A°^ Grp by setting F[Ji) = Gi and defining the restriction 
Gi Gi, for J£ <^ Ji hy g\j^ = gee. It is immediate from stability 
and Corollary 15.31 that this restriction map is a homomorphism and that if 
i = i, then it is the identity map. If Jj > Je > ^ Jm, then e£ >^ Cm 
and so e^e^ = e^. Thus (ffljjlj™ = geeem = gem = 5 1 J™, establishing 
functoriality. Let T = JJj.gyv ^« corresponding inverse monoid. 

There is a surjective homomorphism ip: S ^ T given by (p{s) = sci if 
s G Jj. Indeed, from Lemma [5^ one has if s G Jj and t G Ji, then st G J^a^- 
Moreover, denoting by • the product in T and using e^, ej/\£, we obtain 

ip{s) ■ (p{t) = sci ■ tcj = seieiMteeeiAi = seiAgteiM = stciAe = <^(si) 

establishing that ip is a homomorphism. Suppose that 99(5) = for s G S". 
Then s G Ji and sci = e^. Since e, ^ s^, we have s = ss^ = sciS^ = 
eiS^ = s^. Thus ip~^{ei) is the right zero semigroup E{Ji). It follows 
from [3, Theorem 3.5] that the induced surjective map <I>: kS — > kT has 
nilpotent kernel. Since kT = kGi x • • • x kGn is semisimple, we conclude 
that $ is the semisimple quotient. One can describe the semisimple quotient 
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directly by defining xp: kS ^ kGi x • • • x kGn by '>p{s) = {gi, . . . , gn) where 

S > J! Ji 

otherwise. 

See [42, 43] for details. Notice that kS is basic if and only if each of its 
maximal subgroups is abelian. In [3], the semigroups with basic algebras 
were determined for any field. 

5.2.2. The Cartan invariants. Assume now that k is an algebraically closed 
field of characteristic 0. Using the character formulas for multiplicities 
from [43], we compute the Cartan invariants of kS. We retain the above 
notation. Let /i be the Mobius function [41] for the lattice A of ^-classes. 
Let y be a simple /cGj-module and let M be any /cS'-module. Let xv be the 
character of V and 9 the character of M. Then since kT is the semisimple 
quotient of kS, it follows that 9 factors through ip as with x the charac- 
ter of M/rad(M) as a representation of T. Observing that the semilattice 
of idempotents E{T) of T is isomorphic to A, it follows from the formula 
in [43] for multiplicities of irreducible constituents in representations of in- 
verse semigroups that the multiplicity of 1^ as a composition factor of M is 
given by the formula 

0{ge^)fi{Jm,Ji). (5.1) 



We apply ()5.ip to compute the Cartan invariants for kS. Let P and Q 
be projective indecomposables for kS. We already know from Theorem 14.61 
that P = Indi(y) and Q = lndi>{W) for appropriate simple kGi and kG^- 
modules V and W since kS is directed. Moreover, the entry Gpq of the 
Cartan matrix is unless Ji > ^ Jg, and that if Jj = J^, then Gpq = 1 if 
V = W and if ^ 7^ W . All that remains then is to compute Gpq in the 
case Ji > JI Ji- 

Theorem 5.6. Let S be a right regular band of groups and k an algebraically 
closed field of characteristic 0. Let V be a simple kGi-module and W a 
simple kGi-module with respective characters xv-, Xw ■ Set P = IndiiV) and 
Q = IndiiW). Denote by fi the Mobius function for the lattice of principal 
right ideals of S . Let G be the Cartan matrix of kS. Then 



CpQ 



* Ji > J Je 
1 V = W 
otherwise. 



where 

' \G. 



* " T7^ X] ^^(^ ^) Y /x(Jm,Jj) ^ Xwiegee). 

g&Gi Ji<gJm<jJi eeE(J(),{egem)'^=e 
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Proof. It only remains to consider the case that Ji > Je by the remarks 
before the theorem. The Cartan invariant CpQ is exactly the multiplicity 
of y as a composition factor of the module Q. Let 6 be the character of 
Q. Since Q = W ^kG kJi, it follows that if s J^, then 6{s) = 0. Hence 
in our setting, the second sum in (15. ip can be taken over those Jm with 
Ji ^ J' Jm ^ ^ Ji- To compute 9, we observe that we can take E{J() as a 
set of representatives of the ^-classes of J^. Then kJi is a free left kGi- 
module with basis E{Ji). Let b = \E{Ji)\. The isomorphism of kJi with 
kG\ sends x G J to the row vector with xe^ € Gi in the coordinate indexed 
by and in all other coordinates. The associated matrix representation 
of S over kGi takes s >j Ji to the row monomial matrix RM{s) which 
has its unique non-zero entry in the row corresponding to e G E{Gi) in the 
column corresponding to {es)^ and this entry is esei G G^. This is just 
the Schiitzenberger representation by row monomial matrices over Gi [11, 
26,37,38]. Now \i p: Gi—> GL{k) is the irreducible representation afforded 
by W , then the matrix p ® RM{s) for s acting on W ®kGi kJg is obtained 
by applying p-entrywise to RM[s) [38]. The block row e has a diagonal 
entry if and only if {es)^ = e and this entry is p{esei). Hence the trace of 
p (g) RM{s), that is 9{s), is given by 

^ Xw{esei,). 

e€E(Je),(es)'^=e 

The formula for Cpq now follows from (jS.ip and the observation Jm > jr Ji 
implies Cm &£ and so em^i = ei. □ 

In the case that S is a right regular band, the modules V and W are 
trivial and the above formula reduces to Saliola's result [39]. 

5.3. The quiver of a right regular band of groups. Set A = kS and 

let e € E{S). From Proposition 15.11 we easily deduce the following lemma. 

Lemma 5.7. Let e € E{S) and a £ A. Then eae = ae. In particular, 
eAe = Ae and the map ae is a retraction from A onto eAe = Ae. 

Let us recall that the restriction functor M i-^ Me from mod-A to 
mod-eAe admits a right adjoint, the functor V ilom(;A_e{Ae,V) = V. 
Since eAe = Ae by the above lemma, as a vector space Home^e(^e,y) is 
just V (identify / with /(e)). The computation 

(/«)(e) = /(ae) = /(eae) = f{e)eae 

shows that the module action of A on F is given by va = veae, i.e., one 
makes V an A-module via the retraction in Lemma 15.71 In particular, this 
action extends the action of e^e and hence V is simple if and only if V is 
simple. Evidently the functor V V is exact and Ve = V. The following 
is a special case of Green's theory [21, Chapter 6]. 
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Lemma 5.8. Let A = kS with S an RRBG and let e G E{S). Up to 
isomorphism, the simple A-modules M with Me ^ are the modules of 
the form V with V a simple eAe-module. More precisely, if M is a simple 
A-module with Me ^ 0, then Me is a simple eAe-module and M = Me. 

Proof. Assume M is a simple ^-module with Me ^ 0. Let m € Me be non- 
zero. Then meA = mA = M, so meAe = Me. Thus Me is simple. Now 
Hom^(M, Me) = HomeAe(Af e, Me) 7^ 0. Thus M ^ Me by simphcity. □ 

Since Ae = eAe is a free eAe-module, the Eckmann-Shapiro Lemma (our 
Lemma l3.4p immediately yields. 

Lemma 5.9. // M is an A-module and N is an eAe-module, then there is 
an isomorphism Ext^(M,iV) ^ Ext^^g(Me, iV) for all n > 0. 

In particular, we obtain the following corollary. 

Corollary 5.10. Let A = kS with S an RRBG and let e € E{S). Suppose 
M,N are A-modules with N simple and Ne ^ 0. Then Ext^(M,A^) ^ 
Ext-^,(Me,iVe). 

Proof By Lemma ESI N ^ Ne and so Ext^(M,Ar) = Ext^(M,^) ^ 
Ext"^g(Me, A^e), the last isomorphism coming from Lemma 15.91 □ 

Assume now that k is an algebraically closed field. The (Gabriel) quiver 
of kS is the directed graph with vertex set the simple /cS'-modules and with 
dimExt^5(c7,y) arrows from U to V. Suppose U and V have apexes Jj, Ji, 
respectively. By CoroUarv 13.71 and Corollarv l4.5l there are no arrows U ^ V 
unless Ji < f Je. Since e^ <^ e^ and f/e, / 0, it follows that Ue£ ^ 0. Also 
Vei 7^ 0. Hence Corollary 15.101 implies that to compute the number of 
arrows between U and V (in both directions) we may assume that 5 is a 
monoid and V has apex the unit group. By Corollary [531 ^ = 5 \ Jj''' is 
a submonoid of 5 (necessarily a RRBG) and clearly kT = kS/kJi^. As a 
consequence of Lemma [3131 it follows that to compute Ext^^(C/, V), we may 
assume that J, is the minimal ideal of S (note that we may have to replace 
e, with the idempotent e^e^ in our computations when cutting down to Sci). 

Summarizing, we have reduced the computation of the quiver of a right 
regular band of groups 5 (in good characteristic) to the following situation: 
we have a simple module U with apex the minimal ideal J of 5 and a simple 
module V with apex the unit group G of 5 where, moreover, G ^ J. Our 
goal is to compute Extl.g{U ,V). 

Let e be an idempotent in J and set H = eJe; it is the maximal subgroup 
at e. Then eS = J and Se = H, that is, J is the .^-class of H and H is 
its own .^-class. We write Ind and Coind for the induction and coinduction 
functors adjoint to the restriction mod-kS — > mod-kH given by M 1-^ Me. 
As kH = kSe, we have kH* = Homfc//(A;5e, kH) = HomeAe(^e, kH) = kH. 
Hence we can identify kH with kH* as a vector space. The /ciJ-/c5-bimodule 
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structure is given by the regular left action of kH and by the right action 
xa = xeae for x G kH and a G kS. 

Proposition 5.11. The map f : kJ — > kH given by f{x) = xe is a surjective 
homomorphism of kH-kS-bimodules. The kernel N has basis consisting of 
all differences of the form x — xe with x (z J \ H . 

Proof. It follows immediately from Lemma 15.71 that / is a morphism of bi- 
modules. Clearly it is onto since it restricts to the identity on kH. Morover, 
kJ = N(BkH and the splitting kJ N sends x to x — xe. In particular, the 
elements of the form x — xe with x J\H span N. Since dim = | J| — \H\, 
the above set is indeed a basis. □ 

Remark 5.12. The map / is easily verified to be the map given by the 
sandwich matrix of J if we choose to represent each .^'-class of J by its 
idempotent. 

Let us set / = 5* \ G. Then / is an ideal of S. Our next goal is to identify 
N/N I as a kH-kG bimodule. The approach is inspired by Saliola [39]. 
Define a relation ^ on J by x ^ x' if: 

(1) xe = x'e; and 

(2) there exists w (z I \J with xw = x and x'w = x'. 

Let ~ be the equivalence relation generated by ^. It follows easily that 
a X ^ x', then xe = x'e. In particular, distinct elements of H are never 
equivalent. Notice that if S = J L) G, then ^ relates no elements. We 
remark that in (2), one may always assume w is idempotent by replacing it 
with . 

Proposition 5.13. If g ^ G and x ^ x' , then xg ^ x'g. If h ^ H , then 
hx ^ hx' 

Proof. Suppose x ^ x'. By definition xe = x'e and xw = x,x'w = x' 
some w G I \ J. Then x^e = xege = x'ege = x'ge. Also, since g~^wg G 
I \ J, we have xgi^g'^wg) = xwg = xg and x'g{g~^'wg) = x'g. For the 
second statement, evidently hxe = hx'e and hxw = hx, hx'w = hx'. This 
establishes the proposition. □ 

Let us set X = J/~. It follows from Proposition 15. 13] that X admits a left 
action of H and a right action of G that commute and hence kX is a kH-kG 
bimodule. There is an epimorphism e: kX — > kH of kH-kG bimodules given 
by [x] I— > xe where [x] denotes the ^-class of [x]. Surjectivity comes about as 
€{[h]) = h for /i G -ff ; it is a morphism of right A:G-modules since xge = xege. 
Let M = kere. Then M is also a kH-kG bimodule. By Corollary 15.31 there 
is a homomorphism ip: G ^ H given by 'ip{g) = ge. The character of M as 
a A;G-module is the permutation character associated to the action of G on 
X minus the character of kH viewed as a right /cG-module via ifj. It is easy 
to see that M has a basis consisting of the elements of the form [x] — [xe] 
where [x] runs over all equivalence classes not containing an element of H. 
In particular, dim M = \X\ — \H\. Let be as in Proposition 15.111 
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Lemma 5.14. As kH-kG bimodules, N/NI = M. 

Proof. Let be a transversal to ~ containing H and let x be the element 
of Vt equivalent to x for x G J. Define a linear map T: iV — > M on the basis 

hy X — xe [x] — \xe]. This is clearly a surjcctivc map since the elements 
of the form [x] — [xe\ span M. Notice that if x, x' € J with xe = x'e, then 
T{x — x') = T{x — xe) + T{x'e — x') = [x] — [xe] + [x'e] — [x'] = [x] — [x']. 
Consequently, if h e H and g & G, then as ge = ege 

T{h{x — xe)g) = T{hxg — hxeg) = [hxg] — [^xe^] = h[x]g — h[xe\g 

so T is a bimodule homomorphism. 

Next, we establish NI C kerT. Indeed, if w G /, then we claim that, for 
any x G J, either xw = xew or xw ^ xew. Clearly xwe = xewe. Suppose 
that w e J. Then xw xew by stability and so (xw)"^ = [xewY , whence 

xw = xw{xwy = xw{xew)'^ = xew{xew)''^ = xew 

where the penultimate equalty uses ze = eze all z e S. li w ^ J, then 

xw = xww^ , xew = xeww'^ and w'^ € I \ J, establishing xw ^ xew. 
Thus T{(x — xe)w) = [xw] — [xew] = 0. Elements of the form (x — xe)w 
with X e J,w e I span NI, yielding the inclusion NI C kerT. To show 
that the induced map T: N/NI ^ M is an isomorphism, we show that 
dim N/NI < dim M. To this effect, wc show that N/NI is spanned by 
elements of the form x — xe + NI with x € O \ if. The number of such 
elements is dim M. 

We begin by showing that if x ~ x', then x — x' G NI. Suppose first 
x ^ x'. Then since xe = x'e, we have x — x' £ N. Also there exists w € I\J 
so that xw = x, x'w = x'. Then x — x' = {x — x')w G NI. In general, there 
exist X = xo ^ xi ^ X2 ^ • • • ^ x„ = x'. Then 

X — x' = (xo — Xi) + (xi — X2) H h (Xn_i - x„) G NI, 

as required. Next suppose x ~ x' and u ^ u'. Then we claim x — u + NI = 
x' — u' + NI. Indeed, x — u = x~x' + x' — u' + u' — u and x — x',u' — u G NI, 
as was already observed. In particular, for x G J we have x — xe + NI = 
X — xe + NI (since xe = xe). Because elements of the form x — xe + NI 
span N/NI, we are done. □ 

It follows that U CiSikH N/NI = U ^kH M as /cG-modules. We are now 
ready to finish up our computation of the quiver of an RRBG. 

Theorem 5.15. Retaining the previous notation, dim 'E'x.tl.g{U,V) is the 
multiplicity of V as a composition factor in the kG-module U ®kH M. 

Proof. We have an exact sequence of kH-kS bimodules 

— >N — >kJ — >kH — > 0. 

Since kH is semisimple, all fcii-modules are projective and hence flat and 
so there results an exact sequence of fc/S-modules 

— >U ®kH N — >U ®kH kJ — ^kH kH — > 0. 
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Recall that H is its own ^-class, J is the .^-class of H and we are identifying 
kH* with kH. Thus the middle term is Ind(?7), whereas the rightmost term 
is Coind(C/) = U (since kS is directed). Because Ind(C/) has simple top, it 
follows that rad(Ind(C/)) = U ®kH N . Theorem 13.71 implies in our setting 

Ext^s([/,y) = HomfcG(rad(Ind(;7))/rad(Ind(C/))/,y) 

= HomfcG(rad(Ind(;7)) (^ks kS/kl, V) 

= HonikGiU ®kH N ®ks kS/kl, V) 

= RomkGiU®kHN/NI,V) 

^RouikciU^kH M,V) 

which is the desired multiplicity as kG is semisimple and k is algebraically 
closed. □ 



6. Examples 

From the results of the previous section it follows that one can in principle 
compute the quiver over the complex numbers of a right regular band of 
groups provided one has the character tables of its maximal subgroups. The 
algorithm reduces to computing the number of arrows from a simple module 
with apex the minimal ideal to a simple module with apex the group of 
units. This section provides a number of examples. We retain throughout 
the notation of the previous section. 

6.1. Right regular bands. Our first example is the case of a right regular 
band S. In this case, if [/ is a simple module with apex the minimal ideal 
and y is a simple module with apex the singleton ^-class of the identity, 
then all the groups involved are trivial and the representations are trivial. 
Thus the number of arrows from [/ to ^ is just dimM = \X\ — 1. This is 
exactly Saliola's result [39]. 

6.2. Permutation groups with adjoined constant maps. Next sup- 
pose that G < 5„ is a permutation group of degree n. Let G consist of 
G along with the constant maps on {1, ... ,n}. Then G is an RRBG with 
group of units G and minimal ideal J consisting of the constant maps. The 
Krohn-Rhodes Theorem [18,25,26,37] implies that every finite semigroup is 
a quotient of a subsemigroup of an iterated wreath product of semigroups 
of the form G with G a finite simple group. Putcha computed the quiver of 
any regular monoid with exactly 2 ^-classes in terms of decomposing group 
representations via his method of monoid quivers [34] and so the examples 
in this subsection could also be handled via his methods. 

Let k be an algebraically closed field such that the characteristic of k 
does not divide the order of G. The simple modules for G are the trivial 
module k and the simple A;G-modules Vi, . . . ,Vs, which become A;G- modules 
by having the constants act as the zero map. Assume that Vi is the trivial 
A;G-module. Since G = G U J, the relation ^ is empty and hence X = J. 
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So kX can be identified with the permutation module of G coming from the 
embedding G < Sn- Then as a fcG-module, M is just the result of removing 
one copy of Vi from the permutation module. So if the permutation module 
kX decomposes as kX = rriiVi, then there are mi — 1 arrows from k 

to V\ and mi arrows from A; to I^, for z > 1. Since there are no directed 
paths of length 2 or more in the quiver, it follows that kG is a hereditary 
algebra. 

Assume now that k has characteristic zero. We provide a complete char- 
acterization of the representation type of kG in the case that G acts tran- 
sitively. Recall that the rank of G, denoted rkG, is the number of orbitals 
of G, or equivalently the number of orbits of a point stabilizer [10, 15]. It is 
well known that the rank of G is the sum of the squares of the multiplicities 
of the irreducible constituents of the associated permutation module [10]. 
In particular, if the rank is at most 8, the permutation module must be 
multiplicity-free. By Gabriel's Theorem [4,6], a hereditary algebra has fi- 
nite representation type if and only if each connected component of the 
underlying graph of its quiver is Dynkin of type A, D or E; the algebra 
has tame representation type if and only if each component is a Euclidean 
diagram of type A, D or E. 

Let's consider the structure of our quiver. By transitivity of G, the trivial 
representation of G appears exactly once in the permutation module and so 
there are no arrows from A; to Vi. In general, the quiver consists of isolated 
points and the connected component C of the trivial A;G-module fc, which 
is a star. Prom our description of the quiver, it follows that if G has rank 1 
(and so n = 1), then C is Ai; if G has rank 2, then G is ^42; if G has rank 
3, then G is A3; if G has rank 4, then G is D4; if the rank of G is 5, then 
G is D4; and if the rank of G is at least 6, then G is neither Dynkin nor 
Euclidean of the above types. We have thus proved: 

Theorem 6.1. Let G he a transitive permutation group and k an alge- 
braically closed field of characteristic zero. Then: 

(1) kG is of finite representation type if and only if ikG < 4; 

(2) kG is of tame representation type if and only if vkG = 5; 

(3) kG is of wild representation type if and only i/rkG > 6. 

Since G is 2-transitive if and only if it has rank 2, we deduce the following 
corollary, first proved by Ponizovsky [32]. 

Corollary 6.2. Let G he a 2-transitive permutation group. Then kG is of 
finite representation type. 

Notice that computing the quiver of kG is equivalent to decomposing the 
permutation module kX into irreducibles and so one cannot hope to do 
better than compute the quiver of a right regular band of groups modulo 
decomposing group representations. 

6.3. Hsiao's algebra. Next we want to compute the quiver of Hsiao's al- 
gebra [23]. To each finite group G, Hsiao associates a left regular band of 
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groups (i.e., a regular semigroup in which each left ideal is two-sided). 
The group Sn acts by automorphisms on and Hsiao showed that if G is 
abelian, then the invariant algebra CT,^" is anti-isomorphic to the descent 
algebra for G I Sn of Mantaci and Reutenauer [28] , a generalization of Bidi- 
gare's result for Sn [7,9]; see [23,31] for the non-abelian case. Our goal is 
to compute the quiver for the opposite algebra to kT,^ when k has good 
characteristic. To be consistent with [7-9, 23, 39] we shall work with kTj^ 
and left modules. So the vertices of our quiver will be the simple left kH^- 
modules and the number of arrows from U to V will be dim Ext ly.G(C/, V), 

where now we work in the category of finitely generated left feS^-modules. 
Of course, this quiver is the usual quiver for algebra of the opposite semi- 
group of S^, which is a right regular band of groups, hence the results of the 
previous section apply. We remind the reader of the construction of Hsiao's 
left regular band of groups S^. 

Fix a finite group G with identity 1^ and an integer n > 1. Set [n] = 
{1, . . . , n}. An ordered G -partition of n consists of a sequence 

r= ((Pi,gi),...,(P„g,)) (6.1) 

where ^ = {Pi, . . . , Pr} is a set partition of {1, ... , n} and gi, . . . ,gr € G. 
The monoid consists of all ordered G-partitions of n with multiplication 
given by 

((Pi, gi), . . . , (P„ 5.))((Qi, /ii), . . . , (Qs, hs)) = 
{{Pi n Qi, gihi), {Pi n Q2, gih2), . . . , (Pr n Qi, Qrhi), . . . , {Pr n Qs, grhs)) 

where empty intersections are omitted. In fact, in [23] Hsiao writes higj 
instead of gjhi, but it is easy to see that our semigroup is isomorphic to his 
using the inversion in the group G. The identity element of is ([n], Ig). 
One can compute directly that 

((Pl,5l),...,(Pr,5r)) ^ {{Ql,hi),...,{Qs,h,)) 

if and only if r = s and the set partitions {Pi, . . . , Pr} and {Qi, . . . ,Qr} are 
equal; so ^-classes are in bijection with set partitions of n. We write 
for the ^-class corresponding to a set partition In fact, the ^-order is 
precisely the usual refinement order on set partitions: ^ < ^ if and only if 
each block of ^ is contained in a block of ^. Let us write ^ ^ =S if =^ is 
covered by ^ in this ordering, that is, one can obtain ^ from ^ by joining 
together two blocks. 

An element r as per (16. ip is idempotent if and only ii gi = ■ ■ ■ = gr = 1g- 
The maximal subgroup at r in this case is isomorphic to C. The semigroup 
T,n is a left regular band of groups satisfying the identities x'^l"*"^ = x and 
xyx\'-^\ = xy [23]. In particular, if k is an algebraically closed field whose 
characteristic does not divide then we can apply our techniques to kTi^. 
So from now on we assume that k is such a field. 
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Let X be a set. Define an X-lahelled set partition of n to be a subset 
{(Pi, xi), . . . , {Pr-iXr)} of X X such that {Pi, . . . , Pr} is a set partition 
of n. We are now ready to describe the quiver of 

Theorem 6.3. Let G he a finite group and k an algebraically closed field 
such that the characteristic of k does not divide \G\. Denote by Irr(G') the 
set of simple left kO -modules. Then, for n > 1, the quiver of kT,^ has 
vertex set the lri{G) -labelled set partitions of n. Let {(Pi, Vi), . . . , (P,., V,.)} 
be an lrr{G) -labelled set partition. We specify the outgoing arrows from this 
vertex as follows. Let U G Irr(G) and 1 < i j < r. Then there are 
dimHonikG (U,Vi Vj) (i.e., the multiplicity of U as a composition factor 
in Vi (8>jfc Vj) arrows from {(Pi, Vi), . . . , {Pr, Vr)} to 

{{Pi U Pj, U)} U {(Pi, Fi), . . . , (P., K)} \ {iPi,Vi), {Pj, Vj)}. 

Proof. In what follows we do not distinguish between a set partition of n 
and the corresponding equivalence relation on [n]. The ^-classes of 
are in bijection with set partitions. If ^ = {Pi, . . . ,Pr} is a set partition, 
the maximal subgroup of the corresponding ^ -class is isomorphic to 
the group = If e = ((Pj^, 1g), ■ ■ ■ , (P^j 1g)) is an idempotent 

of J^, then the isomorphism Gg ^ Ggg takes ((Pii, ffij ),..., (Pv,5v)) to 
/: [n]/P ^G given hy f (Pi) =gi. 

Now the simple A;G^-modules are in bijection with Irr(G)-labelled set 
partitions via the correspondence 

{(Pi, Fl), . . . , {Pr, Vr)}} ^ Vi ■ ■ ■ (S)k Vr 

with the tensor product action: f • vi i^Si ■ ■ ■ Vr = /(Pi)f 1 (8) • • • (X) f{Pr)vr', 
see [14]. It follows that the vertices of the quiver of /cS^ can be identified 
with Irr(G)-labelled partitions. In this proof, it will be convenient to work 
with this "coordinate- free" model of the maximal subgroups of E^, rather 
than fixing an idempotent from each ^-class. We will then change idem- 
potent representatives of the ^-classes as is convenient and always use our 
fixed isomorphisms to the G,^ to translate between simple modules from a 
given maximal subgroup and Irr(G)-labellcd set partitions. 

Let us write tt for the projection 2^"! x Irr(G) 21"] . So vr takes an Irr(G)- 
labelled set partition to its "underlying" partition. Fix Irr(G)-labelled set 
partitions P and Q and let ^ = 7r(P), J2 = tt{Q). Since the ^-order 
is given by J^i^ < ^ if and only if < JS in the refinement order, 
the results of the previous section show there are no arrows P ^ Q unless 
^ < ^. Fix idempotents G and G Jq. Replacing by e^e^ if 
necessary, we may assume that eff> e^ and hence e,^ G ea^Jge. Because 
e^, as the ^ and .if -orders coincide in a left regular band of groups, 
we have in fact < (recall that the idempotents of any semigroup are 
partially ordered by e < / if and only if e/ = /e = e [11,37]). 

Suppose first that 3^ < 2. but ^ S-. Let us assume that ^ = 
{Pi, . . . , Pr} and =S = {Qi, • • • , Qs}- Let H = be the maximal sub- 
group at the idempotent e^. We show that the equivalence relation 
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on e^J^ has \H\ classes. It will then follow that the bimodule M con- 
structed in the previous section is zero, as it has dimension \X\ — \H\ where 
X = e^J/~, and hence there are no arrows in the quiver from any vertex 
associated to to any vertex associated to J^. To do this, we show that 
for any 7 G e^J, one has that 7 ~ 6,327. This will show that each element 
of e^J is equivalent to an element of H. Since distinct elements of H are 
never identified under ~, this will establish that ~ has \H\ classes. 
In the proof, we shall need the following notation. If a E 5^., then set 

a{{Bi,gi),...,{Br,gr)) = , . . . , , 9a(r)))- (6-2) 

Without loss of generality we may assume = ((Pi, . . . , (P,., 1g)). 
The elements of H are then precisely the elements r of the form ()6.ip . For 
7 € J^, it is easy to see that eg^j = r, with r as per (16. ip . if and only if 
there is a permutation a G Sr so that 7 = err using the notation of ()6.2p . 
The proof that ~ has | classes relies on two claims. 

Claim 1. Suppose 71,72 G are such that 6,9271 = 6,^72 and there exists 
p eT,^ with p~^/ Js and p-^ = -fi, i = 1, 2. Then 6,^71 ^ 6,^72. 

Proof. Because egi < e^, if 6^71 = 6,^72, then 6,^3216^71 = 6^71 = 6^72 = 
6^6„g72. Next observe that ec^p < j J^. Because 6^7^ = e^p'ji = e^pe^^i, 
for i = 1,2, in the case e^p ^ Jgn it is immediate that 6,^71 ^ 6,^72. If 
e^p E J. 9', then 6^7^ = e^p^i M e^p by stability. Since J,^ has a unique 
.if-class, it follows that 6^71 6^72. Let / = (6^71)^^ = (6^72)"^. Then 
/ .=Sf 6ci2 and so /e^ = /. Thus we have 

e^7i = /ej27i = /e,gi26^7i = = /e^72 = 6^272. 

This proves the claim. □ 

Claim 2. Given (m m + 1) G Sr and a G J g?, there exists p G with 
P ^ J and pa = a, p{m m + l)a = (m m + l)a where we follow the 
notation of ()6.2p . 

Proof. Suppose that a = {{Pjj^,gi), . . . , {Pj^,gr)). Let be the partition 
obtained from ^ by joining Pj^ and Pj^+i- Since ^ -< and ^ 7^ it 
follows that J ff>i ^ J Jq. Routine computation shows that 

p = ((P,„ 1g), . . . , (P,v„ U P,„,+„ 1g), . . . , (P>, 1g)) 
does the job. □ 

To complete the proof in the case 7^ =S, we must show that if r is 
as in (|6.ip and ^ = ot ^ e_Qj<9 with a G Sr, then 'j t. Since Sr is 
generated by the consecutive transpositions, we can connect r to 7 by a 
sequence r = "ij ■ • • ) ctn = 7 where a^+i = (m, mj + l)aj for some mj, 
all i = 0, . . . , n — 1. Then by Claims [T] and O we have r = 6 ^uq e ,gai f« 
• • • ~ ejsan = 7- 
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Next suppose that ^ ^ =S. Then we can order our Irr(G)-labelled parti- 
tions P and Q so that ^ = {Pi, . . . , Pr} and ^ = {Pi, . . . , Pr-2, Pr-i UPJ- 
To fix notation, we write 

P = {{Pl,Vi),...,{Pr,Vr)} 

Q = {{Pl,Ui), {Pr-2, Ur-2), {Pr-1 U P., U)}. 

We choose as representatives of J,(^ and the respective idempotents = 
((Pi, 1g), . . . , {Pr, 1g)) and es = {{Pi, 1g), ■ ■ ■ , iPr-2, 1g), (^r-l U Pr, 1g)). 
Notice that < e^. Then under our isomorphisms G^c^ = Geg, and 
G^ = Ge^ the simple A;Ge<j^ -module corresponding to P is Vi • • • Vr 
and the simple /cGe^^ -module corresponding to Q is C/i (8)fc • • • (gifc C/r-2 ®A: ^• 
Since covers in the ^-order, the equivalence relation ~ identifies 
no elements. Therefore, X = ke^J<^. Now it is not hard to compute that 
e^J^i consists of all elements of the form r and (r — 1 r)r with r as per 
(|6.ip . Moreover, e^r = r = e^(r — 1 r)r. Therefore, the bimodule M 
from the previous section has a basis consisting of the elements of the form 
(r — 1 r)r — r with r as above. It is immediate that as a right kG^^- 
module, M is isomorphic to the regular module since if p G Ge^ then 
((r — 1 t)t)p = (r — 1 r){Tp). On the other hand if 

A= ((Pi,/li),...,(P,_2,/l.-2),(Pr-lUP„/l)) GGe^, (6.3) 

then A((r — 1 r)r — r) is (r — 1 r)/3 — /3 where 

13 = ((Pi, . . . , (Pr-2, hr-2gr~2), (Pr~l , /ifi-r-l ) , (Pr, /l^r)) (6.4) 

as can be verified by direct computation. 
Since M is regular as a right feGe^sa -module, 

as a vector space. By ()6.4p . the action of A E on Vi (g)^ • • • T/r is given 
on elementary tensors by 

A • f 1 (8) • • • f r = hiVi ® ■ ■ ■ ® h,f-2Vr-2 ® hVr-l ® hVr 

with A as per (|6.3|) . 

Since the tensor product distributes over sums, it follows that the multi- 
plicity of C/i (gfe • • • (gife Ur-2 <8) as a composition factor of Vi (8)^ • • • 0^ Fr 
is unless Ui = Vi for l<i<r — 2, in which case it is the multiplicity of 
f7 as a constituent in Vr-i (^k This completes the proof. □ 

For example, if G is trivial, then the quiver of is just the Hasse 
diagram of the lattice of set partitions of n, as was first proved by Sali- 
ola [39] and Schocker [40]. Suppose now that G is a finite abelian group 
and the characteristic of k does not divide Let G be the dual group 
of G, that is, Homz(G,A:*). Of course, G ^ G and Irr(G) ^ G. The 
tensor product of representations corresponds to the product of the char- 
acters. Thus the quiver of kTi^ has vertices all G-labelled partitions of 
n. A vertex {(Pi, xi), • • • , (Pr, Xr)} has (Q outgoing arrows: for 1 < i 7^ 
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j < r, there is an arrow from {{Pi , xi) , ■ ■ ■ , (Pr , Xr)} to {{Pi U Pj,Xi " 
Xj)} U {(Pi, Xi), • • • , {Pr, Xr)} \ {{Pi, Xi), {Pj,Xj)}- In particular, the quiver 
is acychc with no multiple arrows between vertices. 
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